Early voting turnout in New York has exceeded 1.1 million, putting the state on track to shatter the previous record for a midterm election year.